package P064_MaximumValueAlgorithm;

import java.util.Arrays;
import java.util.List;
import java.util.TreeSet;

/**
 * 最值算法
 * 使用集合最简单,使用数组性能最优
 */
public class MaximumValueAlgorithm {

    //快速查找法
    void max(int[] data) {
        int max = data[0];
        for (int datum : data) {
            max = max > datum ? max : datum;
        }
    }

    //先排序后取值
    void sortMax(int[] data) {
        Arrays.sort(data.clone());
        int max = data[data.length - 1];
    }

    //有重复元素,且取次最大值
    void getSecond(Integer[] data) {
        List<Integer> integers = Arrays.asList(data);
        TreeSet<Integer> integerSet = new TreeSet<Integer>(integers);
        int second = integerSet.lower(integerSet.last());
    }
}
